翻訳と辞書
Words near each other
・ Commentary (philology)
・ Commentary on Anatomy in Avicenna's Canon
・ Commentary on Edward Snowden's disclosure
・ Commentary on Job
・ Commentary on the Apocalypse
・ Commentary on the Hexameron
・ Commentary on the New Testament Use of the Old Testament
・ Commentary on the Water Classic
・ Commentator
・ Commentator (horse)
・ Commentry
・ Commentry Shales
・ Comments of the Inner Chorus
・ Comments on the Peak of Eloquence
・ Comments on the Peak of Eloquence (Ibn Abi al-Hadid)
Commentz-Walter algorithm
・ Commeny
・ Commequiers
・ Commer
・ Commer FC
・ Commer TS3
・ Commer, Mayenne
・ Commerce
・ Commerce (card game)
・ Commerce (disambiguation)
・ Commerce (Paris Métro)
・ Commerce (river)
・ Commerce (ship)
・ Commerce Act 1986
・ Commerce and Economic Development Bureau


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Commentz-Walter algorithm : ウィキペディア英語版
Commentz-Walter algorithm

In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by Beate Commentz-Walter. Like the Aho–Corasick string matching algorithm, it can search for multiple patterns at once. It combines ideas from Aho–Corasick with the fast matching of the Boyer–Moore string search algorithm. For a text of length ''n'' and maximum pattern length of ''m'', its worst-case running time is O(''mn''), though the average case is often much better.
GNU grep implements a string matching algorithm very similar to Commentz-Walter.〔http://git.savannah.gnu.org/cgit/grep.git/tree/src/kwset.c〕
== References ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Commentz-Walter algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.